"Lucknow" là dạng Anh hóa của tên gọi địa phương "Lakhnau". Theo một truyền thuyết, thành phố được đặt tên theo Lakshmana, một anh hùng trong sử thi Ramayana. Truyền thuyết kể rằng Lakshmana từng có một cung điện trong vùng, gọi là Lakshmanapuri (tiếng Phạn: लक्ष्मणपुरी, nghĩa là thành phố của Lakshmana). Tuy nhiên, người theo phong trào Dalit tin rằng Lakhan Pasi, một dalit, là người lập nên thành phố và đặt tên mình cho nó. Nơi này sau đó mang tên Lakhanpur (hay Lachhmanpur) vào thế kỷ 11, rồi sau nữa, Lucknow.[15][16]